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Question [1]: [25 mark] 


* a - tsngth?^ 6 fan9e ° f S ' 9ned b ' nary numbers t0 be represented in 2’s complement using 6-bit word 
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(b) Perform the following operation for in 2’s complement using 6-bit word 
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(e) Convert and add the following numbers in Binary Coded Decimal BCD. 
(85)io+(36) 10 = — — - ’ 
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Question [2] : [25 mark] 




a- Use Boolean algebra to Simplify the following: 

bentos abc+ adc + bdc + be 
yen** 
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Question 13]: [25 mark] 

We want to construct the truth table of a "disk spinning” animation circuit for a CD player. The input 
to the circuit will be a 3-bit binary number A 1 A 2 A 3 . The animation will appear on the top four segment 
of the 7-segment display shown in Figure (1), i.e. on segment a, g, e, f. The pattern is shown in 
Figure (2). 
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Figure (1) 7-segment display 
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Figure (2) Pattern of the required animation. 


(a) Construct a truth table of the circuit. 

(b) Write the minte rm expansion of segment a both in decimal form and algeb raic form. 

(c) Write the maxterm expansion of segment g. in decimal form. 

(d) Write the maxterm expansion of segment e f in decimal form. f ^ (SLjfe 
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Question [4]: [25 mark] 

a- Implement the following Boolean function with minimum number of gates using 

OR- AND implementation. p _ ^ ^ p 

F(W, X, Y, Z) = Em( 1,3, 4,6,9,11,12,14) 
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b- Use K-map to simplify the following function then to implement it with a 
minimum'number of gates using AND-OR implementation. 

^ A f\i c 
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F(A, B, C, D) = AB + CD + ABC + AB CD + ABCD 
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